﻿// 1391. 喧嚣摇滚乐队.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*

https://www.acwing.com/problem/content/1393/
你刚刚买下了喧嚣摇滚乐队还未发行的 N 首歌曲的版权。

你打算从这些歌曲中进行筛选，找出满意的作品发行 M 张唱片。

一首歌只能出现在一张唱片中。

每张唱片的歌曲总时长不能超过 T。

你将以如下规则进行歌曲的挑选：

所有歌曲必须按照创作时间从前到后的顺序，依次收录在所有的唱片中。（也就是说，对于任意两张唱片 i 和 j，如果 i<j，则唱片 i 中的创作最晚的歌曲的创作时间必须满足早于唱片 j 中创作最早的歌曲的创作时间。）
要尽可能的使这 M 张唱片收录歌曲的总数最大。
输入格式
第一行包含三个整数 N,T,M。

第二行包含 N 个整数，按创作时间从前到后的顺序依次给出了这 N 首歌曲的时长。

输出格式
输出一个整数，表示这 M 张唱片最多能够收录多少首歌曲。

数据范围
1≤N,M,T≤20
输入样例：
4 5 2
4 3 4 2
输出样例：
3
*/
int main()
{
    std::cout << "Hello World!\n";
}

 